Был призван в армию 20 марта 1941 года и направлен в Киевский военный округ, где проходил курс молодого бойца. С начала войны воинская часть с тяжёлыми боями отступала. Александр попал в плен., бежал. Вместе с 12 красноармейцами пришёл в партизанский отряд Ковпака. О его подвиге рассказывается в книге Вершигоры «Люди с чистой совестью». Ценой своей жизни Александр Коженко спас штаб партизанского отряда.